package main

import "fmt"

func main() {
	/*
		递归函数(recursion): 一个函数自己调用自己，就叫做递归函数
			递归函数要有一个出口，逐渐的向出口靠近
	*/
	sum := getSum6(5)
	fmt.Println(sum)

	res := getFibonacci(12)
	fmt.Println(res)
}

func getFibonacci(n int) int {
	if n == 1 || n == 2 {
		return 1
	}
	return getFibonacci(n-1) + getFibonacci(n-2)
}

func getSum6(n int) int {
	if n == 1 {
		return 1
	}
	return getSum6(n-1) + n
}
